<!DOCTYPE html>
<html lang="en">





<head>
  <meta charset="UTF-8">
  <link rel="apple-touch-icon" sizes="76x76" href="/img/favicon.png">
  <link rel="icon" type="image/png" href="/img/favicon.png">
  <meta name="viewport"
        content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=no, shrink-to-fit=no">
  <meta http-equiv="x-ua-compatible" content="ie=edge">
  
  <meta name="theme-color" content="#2f4154">
  <meta name="description" content="">
  <meta name="author" content="John Doe">
  <meta name="keywords" content="">
  <title>HashSet集合保证元素唯一性的源码分析 - Hexo</title>

  <link  rel="stylesheet" href="https://cdn.staticfile.org/twitter-bootstrap/4.4.1/css/bootstrap.min.css" />


  <link  rel="stylesheet" href="https://cdn.staticfile.org/github-markdown-css/4.0.0/github-markdown.min.css" />
  <link  rel="stylesheet" href="/lib/hint/hint.min.css" />

  
    <link  rel="stylesheet" href="https://cdn.staticfile.org/highlight.js/10.0.0/styles/github-gist.min.css" />
  

  


<!-- 主题依赖的图标库，不要自行修改 -->

<link rel="stylesheet" href="//at.alicdn.com/t/font_1749284_yg9cfy8wd6.css">



<link rel="stylesheet" href="//at.alicdn.com/t/font_1736178_pjno9b9zyxs.css">


<link  rel="stylesheet" href="/css/main.css" />

<!-- 自定义样式保持在最底部 -->


  <script  src="/js/utils.js" ></script>
<meta name="generator" content="Hexo 4.2.1"></head>


<body>
  <header style="height: 70vh;">
    <nav id="navbar" class="navbar fixed-top  navbar-expand-lg navbar-dark scrolling-navbar">
  <div class="container">
    <a class="navbar-brand"
       href="/">&nbsp;<strong>Lake</strong>&nbsp;</a>

    <button id="navbar-toggler-btn" class="navbar-toggler" type="button" data-toggle="collapse"
            data-target="#navbarSupportedContent"
            aria-controls="navbarSupportedContent" aria-expanded="false" aria-label="Toggle navigation">
      <div class="animated-icon"><span></span><span></span><span></span></div>
    </button>

    <!-- Collapsible content -->
    <div class="collapse navbar-collapse" id="navbarSupportedContent">
      <ul class="navbar-nav ml-auto text-center">
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/">
                <i class="iconfont icon-home-fill"></i>
                Home
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/archives/">
                <i class="iconfont icon-archive-fill"></i>
                Archives
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/categories/">
                <i class="iconfont icon-category-fill"></i>
                Categories
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/tags/">
                <i class="iconfont icon-tags-fill"></i>
                Tags
              </a>
            </li>
          
        
          
          
          
          
            <li class="nav-item">
              <a class="nav-link" href="/about/">
                <i class="iconfont icon-user-fill"></i>
                About
              </a>
            </li>
          
        
        
          <li class="nav-item" id="search-btn">
            <a class="nav-link" data-toggle="modal" data-target="#modalSearch">&nbsp;&nbsp;<i
                class="iconfont icon-search"></i>&nbsp;&nbsp;</a>
          </li>
        
      </ul>
    </div>
  </div>
</nav>

    <div class="view intro-2" id="background" parallax=true
         style="background: url('/img/bg.jpg') no-repeat center center;
           background-size: cover;">
      <div class="full-bg-img">
        <div class="mask flex-center" style="background-color: rgba(0, 0, 0, 0.3)">
          <div class="container text-center white-text fadeInUp">
            <span class="h2" id="subtitle">
              
            </span>

            
              
  <div class="mt-3 post-meta">
    <i class="iconfont icon-date-fill" aria-hidden="true"></i>
    <time datetime="2020-03-23 12:25">
      March 23, 2020 pm
    </time>
  </div>


<div class="mt-1">
  
    
    <span class="post-meta mr-2">
      <i class="iconfont icon-chart"></i>
      735 字
    </span>
  

  
    
    <span class="post-meta mr-2">
      <i class="iconfont icon-clock-fill"></i>
      
      
      9
       分钟
    </span>
  

  
  
</div>

            
          </div>

          
        </div>
      </div>
    </div>
  </header>

  <main>
    
      

<div class="container-fluid">
  <div class="row">
    <div class="d-none d-lg-block col-lg-2"></div>
    <div class="col-lg-8 nopadding-md">
      <div class="container nopadding-md" id="board-ctn">
        <div class="py-5" id="board">
          <div class="post-content mx-auto" id="post">
            
            <article class="markdown-body">
              <h1 id="HashSet集合保证元素唯一性的源码分析"><a href="#HashSet集合保证元素唯一性的源码分析" class="headerlink" title="HashSet集合保证元素唯一性的源码分析"></a>HashSet集合保证元素唯一性的源码分析</h1><blockquote>
<h3 id="原理"><a href="#原理" class="headerlink" title="原理"></a>原理</h3></blockquote>
<h6 id="根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入，如果当前位置有元素存在，则将当前元素和已经存在的元素比较哈希值-如果哈希值不同，则将当前元素进行存储-如果哈希值相同，则-通过equals-方法比较两个元素的内容-如果内容不相同，则将当前元素进行存储，否则不存储"><a href="#根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入，如果当前位置有元素存在，则将当前元素和已经存在的元素比较哈希值-如果哈希值不同，则将当前元素进行存储-如果哈希值相同，则-通过equals-方法比较两个元素的内容-如果内容不相同，则将当前元素进行存储，否则不存储" class="headerlink" title="根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入，如果当前位置有元素存在，则将当前元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储，否则不存储"></a>根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入，如果当前位置有元素存在，则将当前元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储，否则不存储</h6><hr>
<blockquote>
<h3 id="图解"><a href="#图解" class="headerlink" title="图解"></a>图解</h3></blockquote>
<p><img src="http://q7mhc43lr.bkt.clouddn.com/HashSet%E9%9B%86%E5%90%88%E5%AD%98%E5%82%A8%E5%85%83%E7%B4%A0%E5%94%AF%E4%B8%80%E6%80%A7%E5%8E%9F%E7%90%86%E5%9B%BE%E8%A7%A3.png" srcset="/img/loading.gif" alt="HashSet集合保证元素唯一性的图解" title="HashSet集合保证元素唯一性的图解"></p>
<hr>
<blockquote>
<h3 id="源码"><a href="#源码" class="headerlink" title="源码"></a>源码</h3></blockquote>
<h6 id="HashSet集合的add-方法源码，e代表添加进来的元素，从源码中可以看出add-方法返回的是put-方法，查看源码时注意e的走向，现在e被“添加”到put-方法中，所以我们进入put-方法的源码看看"><a href="#HashSet集合的add-方法源码，e代表添加进来的元素，从源码中可以看出add-方法返回的是put-方法，查看源码时注意e的走向，现在e被“添加”到put-方法中，所以我们进入put-方法的源码看看" class="headerlink" title="HashSet集合的add()方法源码，e代表添加进来的元素，从源码中可以看出add()方法返回的是put()方法，查看源码时注意e的走向，现在e被“添加”到put()方法中，所以我们进入put()方法的源码看看"></a>HashSet集合的add()方法源码，e代表添加进来的元素，从源码中可以看出add()方法返回的是put()方法，查看源码时注意e的走向，现在e被“添加”到put()方法中，所以我们进入put()方法的源码看看</h6><pre><code class="hljs java"><span class="hljs-function"><span class="hljs-keyword">public</span> <span class="hljs-keyword">boolean</span> <span class="hljs-title">add</span><span class="hljs-params">(E e)</span> </span>&#123;
        <span class="hljs-keyword">return</span> map.put(e, PRESENT)==<span class="hljs-keyword">null</span>;<span class="hljs-comment">//可以发现add()方法返回的是put()方法</span>
    &#125;</code></pre>

<h6 id="进入put-方法，在put方法中我们可以发现，返回了一个putVal-方法，首先我们看到方法中的第一个参数hash-key-，下方提供①hash-方法帮助理解，接着我们不难发现，我们添加的元素e在此处变成了key，而且hash-方法已经算出了元素的哈希值key"><a href="#进入put-方法，在put方法中我们可以发现，返回了一个putVal-方法，首先我们看到方法中的第一个参数hash-key-，下方提供①hash-方法帮助理解，接着我们不难发现，我们添加的元素e在此处变成了key，而且hash-方法已经算出了元素的哈希值key" class="headerlink" title="进入put()方法，在put方法中我们可以发现，返回了一个putVal()方法，首先我们看到方法中的第一个参数hash(key)，下方提供①hash()方法帮助理解，接着我们不难发现，我们添加的元素e在此处变成了key，而且hash()方法已经算出了元素的哈希值key"></a>进入put()方法，在put方法中我们可以发现，返回了一个putVal()方法，首先我们看到方法中的第一个参数hash(key)，下方提供①hash()方法帮助理解，接着我们不难发现，我们添加的元素e在此处变成了key，而且hash()方法已经算出了元素的哈希值key</h6><pre><code class="hljs java"><span class="hljs-function"><span class="hljs-keyword">public</span> V <span class="hljs-title">put</span><span class="hljs-params">(K key, V value)</span> </span>&#123;
        <span class="hljs-keyword">return</span> putVal(hash(key), key, value, <span class="hljs-keyword">false</span>, <span class="hljs-keyword">true</span>);
    &#125;</code></pre>

<h6 id="如果上面几步理解的不是很清晰，可以直接认为元素e通过add-方法转到put-方法，再传进hash-方法计算哈希值，然后到putVal-方法中去比较哈希值。"><a href="#如果上面几步理解的不是很清晰，可以直接认为元素e通过add-方法转到put-方法，再传进hash-方法计算哈希值，然后到putVal-方法中去比较哈希值。" class="headerlink" title="如果上面几步理解的不是很清晰，可以直接认为元素e通过add()方法转到put()方法，再传进hash()方法计算哈希值，然后到putVal()方法中去比较哈希值。"></a>如果上面几步理解的不是很清晰，可以直接认为元素e通过add()方法转到put()方法，再传进hash()方法计算哈希值，然后到putVal()方法中去比较哈希值。</h6><pre><code class="hljs java"><span class="hljs-function"><span class="hljs-keyword">final</span> V <span class="hljs-title">putVal</span><span class="hljs-params">(<span class="hljs-keyword">int</span> hash, K key, V value, <span class="hljs-keyword">boolean</span> onlyIfAbsent,</span></span>
<span class="hljs-function"><span class="hljs-params">                   <span class="hljs-keyword">boolean</span> evict)</span> </span>&#123;
        Node&lt;K,V&gt;[] tab; Node&lt;K,V&gt; p; <span class="hljs-keyword">int</span> n, i;
        <span class="hljs-comment">//如果哈希表没有初始化，就对其进行初始化操作</span>
        <span class="hljs-keyword">if</span> ((tab = table) == <span class="hljs-keyword">null</span> || (n = tab.length) == <span class="hljs-number">0</span>)
            n = (tab = resize()).length;
        <span class="hljs-comment">//根据元素的哈希值计算存储位置，如果这个位置上没有元素，就把元素存储进去</span>
        <span class="hljs-keyword">if</span> ((p = tab[i = (n - <span class="hljs-number">1</span>) &amp; hash]) == <span class="hljs-keyword">null</span>)
            tab[i] = newNode(hash, key, value, <span class="hljs-keyword">null</span>);
        <span class="hljs-keyword">else</span> &#123;
            Node&lt;K,V&gt; e; K k;
            <span class="hljs-comment">/*如果该位置上有元素，就把我们要存入的元素的哈希值和这个元素比较：</span>
<span class="hljs-comment">              情况一：哈希值不同，便会向下执行，存储元素</span>
<span class="hljs-comment">              情况二：哈希值相同，调用元素的equals()方法比较元素：</span>
<span class="hljs-comment">                     情况一：元素不同，向下执行，存储元素</span>
<span class="hljs-comment">                     情况二：元素相同，停止执行，不存储*/</span>
            <span class="hljs-keyword">if</span> (p.hash == hash &amp;&amp;
                ((k = p.key) == key || (key != <span class="hljs-keyword">null</span> &amp;&amp; key.equals(k))))
                e = p;
            .......<span class="hljs-comment">//省略部分代码</span>
    &#125;</code></pre>

<h6 id="①hash-方法，其实hash-方法就是一个计算哈希值的方法，key为计算好的哈希值"><a href="#①hash-方法，其实hash-方法就是一个计算哈希值的方法，key为计算好的哈希值" class="headerlink" title="①hash()方法，其实hash()方法就是一个计算哈希值的方法，key为计算好的哈希值"></a>①hash()方法，其实hash()方法就是一个计算哈希值的方法，key为计算好的哈希值</h6><pre><code class="hljs java"><span class="hljs-function"><span class="hljs-keyword">static</span> <span class="hljs-keyword">final</span> <span class="hljs-keyword">int</span> <span class="hljs-title">hash</span><span class="hljs-params">(Object key)</span> </span>&#123;
        <span class="hljs-keyword">int</span> h;
        <span class="hljs-keyword">return</span> (key == <span class="hljs-keyword">null</span>) ? <span class="hljs-number">0</span> : (h = key.hashCode()) ^ (h &gt;&gt;&gt; <span class="hljs-number">16</span>);
    &#125;</code></pre>

<hr>
<blockquote>
<h3 id="总结"><a href="#总结" class="headerlink" title="总结"></a>总结</h3></blockquote>
<h6 id="元素e从add-方法进入到put-方法，在put-方法中计算哈希值key，并将key代入putVal-方法中判断是否存储"><a href="#元素e从add-方法进入到put-方法，在put-方法中计算哈希值key，并将key代入putVal-方法中判断是否存储" class="headerlink" title="元素e从add()方法进入到put()方法，在put()方法中计算哈希值key，并将key代入putVal()方法中判断是否存储"></a>元素e从add()方法进入到put()方法，在put()方法中计算哈希值key，并将key代入putVal()方法中判断是否存储</h6>
            </article>
            <hr>
            <div>
              <div class="post-metas mb-3">
                
                
                  <div class="post-meta">
                    <i class="iconfont icon-tags"></i>
                    
                      <a class="hover-with-bg" href="/tags/java%E9%9B%86%E5%90%88/">java集合</a>
                    
                  </div>
                
              </div>
              
                <p class="note note-warning">本博客所有文章除特别声明外，均采用 <a href="https://creativecommons.org/licenses/by-sa/4.0/deed.zh" target="_blank" rel="nofollow noopener noopener">CC BY-SA 4.0 协议</a> ，转载请注明出处！</p>
              
              
                <div class="post-prevnext row">
                  <div class="post-prev col-6">
                    
                    
                      <a href="/2020/05/21/vue%E5%BC%80%E5%8F%91%E7%8E%AF%E5%A2%83%E5%BF%AB%E9%80%9F%E6%90%AD%E5%BB%BA%EF%BC%81%EF%BC%81%EF%BC%81%EF%BC%81/">
                        <i class="iconfont icon-arrowleft"></i>
                        <span class="hidden-mobile">vue开发环境快速搭建！！！！</span>
                        <span class="visible-mobile">Previous</span>
                      </a>
                    
                  </div>
                  <div class="post-next col-6">
                    
                    
                      <a href="/2020/02/29/%E5%A6%82%E4%BD%95%E6%90%AD%E5%BB%BA%E4%B8%80%E4%B8%AA%E5%9F%BA%E4%BA%8Ehexo%E6%A1%86%E6%9E%B6%E7%9A%84%E5%8D%9A%E5%AE%A2/">
                        <span class="hidden-mobile">如何搭建一个基于hexo框架的博客</span>
                        <span class="visible-mobile">Next</span>
                        <i class="iconfont icon-arrowright"></i>
                      </a>
                    
                  </div>
                </div>
              
            </div>

            
              <!-- Comments -->
              <div class="comments" id="comments">
                
                
  <div class="disqus" style="width:100%">
    <div id="disqus_thread"></div>
    <script type="text/javascript">
      function loadDisqus() {
        var disqus_config = function () {
          this.page.url = 'http://yoursite.com/2020/03/23/HashSet集合保证元素唯一性的源码分析/';
          this.page.identifier = '/2020/03/23/HashSet集合保证元素唯一性的源码分析/';
        };
        (function () {
          var d = document,
            s = d.createElement('script');
          s.src = '//' + '' + '.disqus.com/embed.js';
          s.setAttribute('data-timestamp', new Date());
          (d.head || d.body).appendChild(s);
        })();
      }
      createObserver(loadDisqus, 'disqus_thread');
    </script>
    <noscript>Please enable JavaScript to view the
      <a href="https://disqus.com/?ref_noscript" target="_blank" rel="nofollow noopener noopener">comments powered by Disqus.</a>
    </noscript>
  </div>


              </div>
            
          </div>
        </div>
      </div>
    </div>
    
      <div class="d-none d-lg-block col-lg-2 toc-container" id="toc-ctn">
        <div id="toc">
  <p class="toc-header"><i class="iconfont icon-list"></i>&nbsp;TOC</p>
  <div id="tocbot"></div>
</div>

      </div>
    
  </div>
</div>

<!-- Custom -->


    
  </main>

  
    <a id="scroll-top-button" href="#" role="button">
      <i class="iconfont icon-arrowup" aria-hidden="true"></i>
    </a>
  

  
    <div class="modal fade" id="modalSearch" tabindex="-1" role="dialog" aria-labelledby="ModalLabel"
     aria-hidden="true">
  <div class="modal-dialog modal-dialog-scrollable modal-lg" role="document">
    <div class="modal-content">
      <div class="modal-header text-center">
        <h4 class="modal-title w-100 font-weight-bold">Search</h4>
        <button type="button" id="local-search-close" class="close" data-dismiss="modal" aria-label="Close">
          <span aria-hidden="true">&times;</span>
        </button>
      </div>
      <div class="modal-body mx-3">
        <div class="md-form mb-5">
          <input type="text" id="local-search-input" class="form-control validate">
          <label data-error="x" data-success="v"
                 for="local-search-input">keyword</label>
        </div>
        <div class="list-group" id="local-search-result"></div>
      </div>
    </div>
  </div>
</div>
  

  

  

  <footer class="mt-5">
  <div class="text-center py-3">
    <div>
      <a href="https://hexo.io" target="_blank" rel="nofollow noopener"><span>Hexo</span></a>
      <i class="iconfont icon-love"></i>
      <a href="https://github.com/fluid-dev/hexo-theme-fluid" target="_blank" rel="nofollow noopener">
        <span>Fluid</span></a>
    </div>
    
  <div class="statistics">
    
    

    
      
        <!-- 不蒜子统计PV -->
        <span id="busuanzi_container_site_pv" style="display: none">
            总访问量 
            <span id="busuanzi_value_site_pv"></span>
             次
          </span>
      
      
        <!-- 不蒜子统计UV -->
        <span id="busuanzi_container_site_uv" style="display: none">
            总访客数 
            <span id="busuanzi_value_site_uv"></span>
             人
          </span>
      
    
  </div>


    

    
  </div>
</footer>

<!-- SCRIPTS -->
<script  src="https://cdn.staticfile.org/jquery/3.4.1/jquery.min.js" ></script>
<script  src="https://cdn.staticfile.org/twitter-bootstrap/4.4.1/js/bootstrap.min.js" ></script>
<script  src="/js/debouncer.js" ></script>
<script  src="/js/main.js" ></script>

<!-- Plugins -->


  
    <script  src="/js/lazyload.js" ></script>
  



  <script defer src="https://cdn.staticfile.org/clipboard.js/2.0.6/clipboard.min.js" ></script>
  <script  src="/js/clipboard-use.js" ></script>



  <script defer src="https://busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js" ></script>





  <script  src="https://cdn.staticfile.org/tocbot/4.11.1/tocbot.min.js" ></script>
  <script>
    $(document).ready(function () {
      var boardCtn = $('#board-ctn');
      var boardTop = boardCtn.offset().top;

      tocbot.init({
        tocSelector: '#tocbot',
        contentSelector: 'article.markdown-body',
        headingSelector: 'h1,h2,h3,h4,h5,h6',
        linkClass: 'tocbot-link',
        activeLinkClass: 'tocbot-active-link',
        listClass: 'tocbot-list',
        isCollapsedClass: 'tocbot-is-collapsed',
        collapsibleClass: 'tocbot-is-collapsible',
        collapseDepth: 0,
        scrollSmooth: true,
        headingsOffset: -boardTop
      });
      if ($('.toc-list-item').length > 0) {
        $('#toc').css('visibility', 'visible');
      }
    });
  </script>



  <script  src="https://cdn.staticfile.org/typed.js/2.0.11/typed.min.js" ></script>
  <script>
    var typed = new Typed('#subtitle', {
      strings: [
        '  ',
        "HashSet集合保证元素唯一性的源码分析&nbsp;",
      ],
      cursorChar: "☀",
      typeSpeed: 100,
      loop: false,
    });
    typed.stop();
    $(document).ready(function () {
      $(".typed-cursor").addClass("h2");
      typed.start();
    });
  </script>



  <script  src="https://cdn.staticfile.org/anchor-js/4.2.2/anchor.min.js" ></script>
  <script>
    anchors.options = {
      placement: "left",
      visible: "hover",
      
    };
    var el = "h1,h2,h3,h4,h5,h6".split(",");
    var res = [];
    for (item of el) {
      res.push(".markdown-body > " + item)
    }
    anchors.add(res.join(", "))
  </script>



  <script  src="/js/local-search.js" ></script>
  <script>
    var path = "/local-search.xml";
    var inputArea = document.querySelector("#local-search-input");
    inputArea.onclick = function () {
      searchFunc(path, 'local-search-input', 'local-search-result');
      this.onclick = null
    }
  </script>



  <script  src="https://cdn.staticfile.org/fancybox/3.5.7/jquery.fancybox.min.js" ></script>
  <link  rel="stylesheet" href="https://cdn.staticfile.org/fancybox/3.5.7/jquery.fancybox.min.css" />

  <script>
    $('#post img:not(.no-zoom img, img[no-zoom]), img[zoom]').each(
      function () {
        var element = document.createElement('a');
        $(element).attr('data-fancybox', 'images');
        $(element).attr('href', $(this).attr('src'));
        $(this).wrap(element);
      }
    );
  </script>




















</body>
</html>
